Nuprl Lemma : no-repeats-pairwise 11,40

T:Type{i}, L:(T List), P:({x:T| (x  L)} {x:T| (x  L)} {i'}).
no_repeats(T;L (xy:{x:T| (x  L)} . ((x = y))  P(x,y))  (x,yL.  P(x,y)) 
latex


Definitionsno_repeats(T;l), (x,yL.  P(x;y)), Type, t  T, type List, , x:AB(x), (x  l), {x:AB(x)} , x:AB(x), f(a), x(s1,s2), s = t, A, P  Q, i  j , ||as||, {i..j}, False, P & Q, A  B, i  j < k, , l[i], #$n,
Lemmasle wf, length wf1, list-set-type, select wf, not wf, no repeats wf, l member wf

origin